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Abstract 

If Nonempty has a winning strategy against Empty in the Cho- 
quet game on a space, the space is said to be a Choquet space. Such a 
winning strategy allows Nonempty to consider the entire finite history 
of previous moves before making each new move; a stationary strategy 
only permits Nonempty to consider the previous move by Empty. 
We show that Nonempty has a stationary winning strategy for ev- 
ery second countable Ti Choquet space. More generally. Nonempty 
has a stationary winning strategy for any Ti Choquet space with an 
open-finite basis. 

We also study convergent strategies for the Choquet game, proving 
the following results. A Ti space X is the open continuous image of 
a complete metric space if and only if Nonempty has a convergent 
winning strategy in the Choquet game on A. A Ti space A is the 
open continuous compact image of a metric space if and only if A is 
metacompact and Nonempty has a stationary convergent strategy in 
the Choquet game on A. A Ti space A is the open continuous compact 
image of a complete metric space if and only if A is metacompact 
and Nonempty has a stationary convergent winning strategy in the 
Choquet game on A. 

Mathematics subject classification: Primary 90D42, 54D20; 
Secondary 06A10, 06B35 
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1 Introduction 



The Choquet game is a Gale-Stewart game, denoted Ch{X), associated to a 
topological space X. There are two players, Empty and Nonempty, who 
alternate turns for oj rounds. On round i, Empty moves first, choosing 
Xi (z X and an open set Ui such that Xi € Ui and, if i > 1, such that 
Ui C Vi-i. Then, Nonempty responds with an open set Vi such that Xi € 
Vi C Ui- After all the rounds have been played. Empty wins if C\n<uj = <2>. 
Otherwise, Nonempty wins0 

A winning strategy for Nonempty is a function 6 which takes a partial 
play of the game, ending with a move by Empty, and returns an open set 
for Nonempty to play, such that Nonempty will win any play of the game 
that follows the strategy. If Nonempty has a winning strategy for Ch{X) 
then X is said to be a Choquet space. 

The Choquet game was originally applied by Choquet |Cho69j to char- 
acterize complete metrizability of metric spaces. It has since been used more 
broadly to characterize completeness in arbitrary spaces. Kechris |Kec95j 
describes the Choquet game, and its applications to descriptive set theory, 
in detail. 

We are interested in the existence of two special types of strategies for 
Nonempty: stationary strategies and convergent strategies. 

Definition 1.1. A stationary strategy for Nonempty in the game Ch{X) 
is a strategy & that treats each move as the first move. That is, 

&{{xj,Uj)j<i) = ei{x^,u^)) 

for every partial play {xj, Uj)j<i of Empty against ©H 

Definition 1.2. A convergent strategy for Nonempty in the game Ch{X) is 
a strategy S such that, for any play (xj, Ui, Vi)i<a; following S, the collection 
{Vi : i < w} is a neighborhood basis for any point in f]- Vi,. 

We do not require a stationary strategy or convergent strategy to be a 
winning strategy for Nonempty. It is not hard to see that any Tq space X 
in which Nonempty has a convergent strategy in Ch(X) is a Ti space; thus 
some of our results have equivalent restatements in which "Ti" is replaced 
with "To". 

^The names of the two players Empty and Nonempty vary widely in the literature. 
They are sometimes called and 1, or 1 and 2, or j3 and a, respectively. The Choquet 
game described here is sometimes called the strong Choquet game. 

■^Stationary strategies are also called positional or memoryless strategies, or tactics. 
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Galvin and Telgarsky |GT86j studied stationary strategies for general- 
ized Choquet games. These games, and the results of Galvin and Telgarsky, 
are discussed in Section [2j 

It is well known that if X is a complete metric space then Nonempty 
has a convergent stationary winning strategy for Ch{X). This is already 
implicit in the results of Choquet |Cho69j . where only stationary strategies 
are considered. However, the class of spaces for which Nonempty has a sta- 
tionary winning strategy has not been characterized, and the class of spaces 
for which Nonempty has a convergent strategy is also uncharacterized. 

Martin |Mar03j proved that Nonempty has a winning strategy for ev- 
ery space that is representable as the set of maximal points of a directed- 
complete partial order (d.c.p.o.) with the Scott topology. Such a space is 
said to be domain representable and must always be Ti. Martin established 
special cases when Nonempty has a stationary winning strategy, and asked 
whether there is always a stationary winning strategy. Our first theorem 
establishes that Nonempty has a stationary winning strategy for every 
second-countable domain representable space. 

Theorem 1.3. If X is a second- countable Ti space and Nonempty has 
a winning strategy in Ch(X) then Nonempty has a stationary winning 
strategy in Ch(X). 

Mummert and Stephan [MS08| showed that the second-countable Ti 
Choquet spaces are precisely the second-countable domain representable 
spaces, and these have an equivalent characterization in terms of repre- 
sentability by spaces of maximal filters called MF spaces. Combining this 
result with Martin's result and Theorem 11.31 gives the following corollary. 

Corollary 1.4. Let X be a second-countable Ti space. Then Nonempty 
has a stationary winning strategy in Ch{X) if and only if X is domain rep- 
resentable (equivalently, if and only if X is representable as an MF space). 

Bennett, Lutzer, and Reed |BLR08] established that a broad class of T3 
Choquet spaces admit stationary winning strategies for Nonempty. They 
asked ^BLROB^ Question 5.2] if there is an example of a domain repre- 
sentable space such that Nonempty does not have a stationary winning 
strategy. Corollary 11.41 shows that such an example, if it exists, cannot be 
second countable. 

The results in this paper do not assume separation beyond the Ti ax- 
iom. Thus the results here are not a consequence of those of Bennett et al., 
because there are second-countable Hausdorff Choquet spaces that are non- 
metrizable and thus not T3. One example is the Gandy-Harrington space. 
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The standard proof that the Gandy-Harrington space is a Choquet space, 
as presented by Kechris |Kec95j . does not produce a stationary strategy for 
Nonempty, but Theorem 11.31 imphes that there is such a strategy. 

In section [3l we study convergent strategies for Nonempty in the Cho- 
quet game. We obtain several theorems: 

• (Theorem 13. 3p A Ti space X is the open continuous image of a com- 
plete metric space if and only if Nonempty has a convergent winning 
strategy in Ch(X). 

• (Theorem I3.8|) A Ti space X is the open continuous compact image of 
a metric space if and only if X is metacompact and Nonempty has a 
stationary convergent strategy in C\\{X). 

• (Theorem I3.1U|) A Ti space X is the open continuous compact im- 
age of a complete metric space if and only if X is metacompact and 
Nonempty has a stationary convergent winning strategy in Q.\\{X). 

Here, a space X is an open continuous compact image of a space Y if there 
is an open continuous surjection f:Y^X such that /^^({x}) is compact 
for each x G X. 

In light of these results, it is natural to ask whether a space X is the 
open continuous image of a metric space if and only if Nonempty has a 
convergent strategy in Ch(X). In Example 13.51 we show that there is a first- 
countable Ti space X such that Nonempty does not have a convergent 
strategy in Ch(X). As Ponomarev jPon60) proved that every first-countable 
To space is the open continuous image of a metric space, this example re- 
solves the question with a negative answer. 

Special bases 

Our techniques for constructing convergent and stationary strategies require 
that the space being considered has bases with specific order properties. The 
study of such order properties is well established in the literature. 

Definition 1.5. Let B he a. basis for a topological space X and, for every 
X G X, let Bx = {U G S : X € [/} be the induced neighborhood basis at x. 
Then: 

• ;B is Noetherian |LN76j if it satisfies the ascending chain condition. 
That is, every non-decreasing sequence of basis elements is eventually 
constant. 
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• ,B is open-finite |Per76j if U] is finite for every U & B. In other 
words, each set in the basis has only finitely many supersets in the 
basis. 

• ;B is uniform |Ale60j if Bxi'^ U] is finite for every basic neighborhood 
pair X € U £ B. In other words, every infinite subset of Bx is a 
neighborhood basis at x. 

• ;S is of countable order [Arh63j if Bx['^ U] satisfies the descending 
chain condition for every basic neighborhood pair x U G B. In other 
words, every infinite descending chain in Bx is a neighborhood basis 
at x. 

It follows immediately from definitions that every uniform basis is open- 
finite, and every open-finite basis is Noetherian. Moreover, every uniform 
basis is of countable order. 

Some of our results make use of the following classical theorems, which 
indicate the utility of uniform bases. Lindgren and Nyikos [LN76] attribute 
the first of these to Aleksandrov. 

Theorem 1.6 (Aleksandrov |Ale60] ) . A space has a uniform basis if and 
only if it is developable and metacompact. 

Theorem 1.7 (Arhangel'skii |Arh62| ) . Let X be a Ti space. Then X has 
a uniform basis if and only if X is the open continuous compact image of a 
metric space. 

The previous two theorems show that the existence of a uniform basis 
cannot be demonstrated for general second-countable spaces, as there are 
non-metacompact second-countable spaces, which can even be completely 
Hausdorff |SS78[ #69]. Our motivation for studying open-finite bases is 
that these can be obtained in very general circumstances. 

Proposition 1.8. Every second countable Ti space has a countable open- 
finite basis. 

Proof. We may assume that the space X is not discrete (in which case the 
result is trivial). Let {Ui)i^cu enumerate a basis of X, without repetitions, 
such that for every i < w, either \Ui\ > ui or \Ui\ = 1. 

Inductively choose {xi, Vi)j<ij in such a way that if Ui is a singleton then 
Vi = Ui = {xi}, and if \Ui\ is infinite then Xi £ Vi = Ui \ {xj : j < i}. Thus 
i < j implies Xi G Vi\ Vj except when Vj = {xi}. Therefore, each Vi has at 
most i + 1 supersets in V = {Vi : i < uj}. 
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If all elements of the sequence (xi)j<tj are isolated points of X, then V 
itself is the required basis for X. Otherwise, let {wk)k<Lj enumerate the non- 
isolated points of X that occur in the sequence {xi)i^i^, each with infinitely 
many repetitions. Then define 

Wk = {P\{Ui :i<kAwke f/j) \ {xi : i < k A Xi ^ Wk}. 

We claim that B = V UW is the required basis of X. 

We first check that B is indeed a basis of X. It is enough to verify that if 
X € Ui then there is a B B with x (z B Ui. If x is an isolated point of X 
or X does not occur in {xi)i^^, then x G Vi ^ Ui. Otherwise, x G ^ Ui 
where A: > i is such that x = Wk- 

Next, we check that every B G B has finitely many supersets in B. 

Case B = Vi. We have already verified that every Vi has finitely many 
supersets in V. To see that Vi has finitely many supersets in W, note that 
iik >i, then either Wk / Xi and G Vi \ (hence Vi ^ Wk), else = Xi 
and Wk ^ Vi (hence Vi C Wk implies Vi = Wk)- Therefore Vi has at most 

1 + 1 supersets in W. 

Case B = Wk- Let Xi = Wk- If j > max(i,/c) then either Wj ^ Wk 
and Wk G Wk \ Wj, or Wj = Wk and Wj C Wk- Therefore there are at most 
max(z, k) + l elements of W that contain Wk- Also, ii j > i then Xi € Wk\Vj 
so there are at most i + 1 elements of V that contain Wk- Therefore, Wk 
has finitely many supersets m. B. □ 

2 Generalized Choquet games 

Generalized Choquet games on a topological space X are played exactly 
like the usual Choquet game on X, so that a play of the game determines 
a descending sequence {Ui,V)i<uj of open sets. The only difference lies in 
the way the winner is determined. We will be interested in games where 
Nonempty wins when the sequence {Ui,Vi)i^i^ falls into some fixed payoff 
set of descending sequences of open sets. Thus, for example, the original 
Choquet game is defined with the payoff set containing all plays {Ui, Vi)i<^^ 
such that Pl^ Vi is nonempty. The generalized Choquet game associated with 
payoff set P is denoted Chp(X). We will often think of the payoff set as 
defining a property shared by the winning plays of the game. 

Although many instances of generalized Choquet games can be found 
in the literature, Calvin and Telgarsky |GT86j were the first to explicitly 
consider this family of games. There is not much that one can say about 
Chp(X) for arbitrary P, since these are as general as Gale-Stewart games 
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with arbitrary payoff sets. Thus our results will focus on classes of properties 
that are well-behaved. 

Definition 2.1. Let (C/j)j<i^ and (Vi)j<i^ be descending sequences of open 
sets of a space X. We write {Ui)i^^ < (yi)i<_u) if for each Vj there is some 
Ui with Ui C Vj. We write {Ui)i<^ = (Vi)i<(^ if {Ui)i<^ < (Vi)j<aj and 

It is immediate that < is a reflexive transitive relation and that = is an 
equivalence relation. 

Definition 2.2. Let P be a set of descending sequences of open sets of a 
space X. Then P is: 

• monotone if (Vi)i<(^ G P and {Ui)i<^ < (Vi)i<^ implies {Ui)i<^ G P. 

• invariant if {Vi)i<ui G -P and {Uiji^^i = {Vi)i<ui implies {Ui)i<ui € P. 

Every monotone property is invariant, but not conversely. In any play 
{xi,Ui,Vi)i<^ of a generalized Choquet game, we have {Vi)i<^ = {Ui)i<ui = 
{Ui,Vi)i<^uj, so for invariant properties it makes no difference which of these 
three sequences is tested to determine the outcome of the play. 

Galvin and Telgarsky considered monotone properties, obtaining the fol- 
lowing general result. 

Theorem 2.3 (Galvin-Telgarsky |GT86| ). Let P be a monotone property 
of descending sequences of open subsets of X. If Nonempty has a win- 
ning strategy in Chp(X) then Nonempty has a stationary winning strategy 
in Chp{X). 

Unfortunately, the methods of Galvin and Telgarsky rely heavily on mono- 
tonicity. A key example of an invariant property that is not monotone is the 
property Vi is not empty" that defines the original Choquet game. In 
particular. Theorem 12.31 cannot be applied to Choquet games in the original 
sense. 

In the following sections, we show that if X has an open-finite basis and 
P is an invariant property such that Nonempty has a winning strategy in 
Chp(X) then Nonempty has a stationary winning strategy in Chp{X). We 
also show that, for an invariant property P on any space X, if Nonempty 
has a winning strategy in Chp(X) then Nonempty has a winning strategy 
in Chp(X) that only needs to remember the last point played by Empty 
and all of the previously played open sets, and thus does not need to know 
the other points played by Empty. 
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2.1 Basic properties 

The invariant properties of descending sequences of open subsets of a space 
X form a complete Boolean algebra of sets, as they are closed under arbitrary 
unions, arbitrary intersections, and complements. The monotone properties 
are similarly closed under arbitrary unions and intersections, but not under 
complements; so the monotone properties form a complete lattice of sets. 

In this section, we study the subsets of these algebras consisting of the 
invariant properties for which NONEMPTY has a winning strategy and the 
invariant properties for which NONEMPTY has a stationary winning strategy. 
The next proposition shows that the properties P for which Nonempty has 
a winning strategy in Chp(X) are closed under countable intersections in 
the algebra of invariant properties. 

Proposition 2.4. Let {P{k))k<:ui be a sequence of invariant properties on 
a space X and let P = C\k^^ Pik). If Nonempty has a winning strat- 
egy in Chp(-^-)(X) for each k < uj, then Nonempty has a winning strategy 
in Chp{X). 

Proof. For each k < co, let be a winning strategy for Nonempty in 
Chpi^(X). Let (•, •) be a fixed bijection from uj xoj to u. We define the strat- 
egy & by induction as follows. Given a partial play {xi,Ui,Vi)i<:n against 
6, write n = {k,m) and then define 

&{Xi,Ui) = &k{X{k,j),U(^k,j))j<m- 

For any play {xi,Ui,Vi)i<^ against 6, the sequence {x{k,j),U(^k,j),y{k,j))j<ui 
is a play against 6^. Since {Vi)i<:uj = {Vi^k,j))j<ui we see that {Vi)i<uj € P{k). 
Since this is true for every k < uj, we conclude that (Vi)i<a; S P- Therefore, 
6 is a winning strategy for Nonempty in Chp(X). □ 

It follows from Theorem 12.31 that the monotone properties P for which 
Nonempty has a stationary winning strategy in Chp(X) form a filter which 
is closed under countable intersections in the lattice of monotone properties. 
The set of invariant properties P for which Nonempty has a stationary 
winning strategy in Chp(X) forms a filter in the algebra of invariant prop- 
erties. 

Proposition 2.5. Let Pi and P2 he invariant properties. If Nonempty has 
winning stationary strategies in Chp2(X) and Chp2(X), then Nonempty 
has a stationary winning strategy in ChpjnP2(^)- 
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Proof. Given winning stationary strategies ©i and 62 for Nonempty in 
Chpj(X) and Chp^iX), respectively, define &{x,U) = &2{x,&i{x,U)). If 
{xi,Ui,Yj)i<^^ is a play of Empty against 6 and Wi = &i{xi,Ui) for each 
i < uj, then (xj, Wi, Fi)i<Lj is a play against 62 and (xj, Ui, Wi)i<tj is a play 
against ©i. Thus {Vi)i<:^ G P2 and (Wj)j<^ G Pi, but since {Vj)i^^ = 
(W^i)i<tj it follows that (Vi)j<a; G Pi as well. □ 

When X has an open-finite basis, Theorem 12.161 and Proposition 12.41 
can be employed to show that the filter of invariant properties for which 
Nonempty has a stationary winning strategy is closed under countable 
intersections. We do not have a full characterization of the spaces with this 
property. 

Question 2.6. For what spaces X is the filter of invariant properties P 
for which Nonempty has a stationary winning strategy in Chp(X) closed 
under countable intersections? 

From time to time, we will find it useful to restrict the moves of the 
players to some fixed basis B for the space X. For any property P of 
descending sequences of open sets, we let C\r\p{X,B) refer to the variant of 
the generalized Choquet game on X in which both players are constrained 
to play open sets from the basis B. Strategies for this game are similarly 
restricted. Such restrictions have no impact on the determinacy of games in 
which the defining property is invariant. 

Proposition 2.7. Let B be a basis for the space X and let B be a function 
such that, for every neighborhood pair x £ U, we have x G B{x, U) U and 
B{x,U) & B. If P is an invariant property, then: 

(i) If <3 is a winning strategy for Nonempty in Chp(X, B) then 

&'{{xi,Ui)i<n) = &{{Xi,B{xi,Ui))i<n) 

defines a winning strategy for Nonempty in Chp(X). 

(ii) If <3 is a winning strategy for Nonempty in Chp(X) then 

&"{{xi, Ui)i<n) = B{Xn, &i{Xi, Ui)i<n)) 

defines a winning strategy for Nonempty in C\\p[X,B). 

In each case, if the original strategy was stationary then so is the modified 
strategy. 
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Proof. Ad Fix a play {xn,Un,Vn)n<uj of Chp{X) in which Nonempty 
fohows 6'. By definition of 6', we always have Vn = ^{xi,Ui)i<n where 
Ui = B{xi, Ui). Thus (xn, Un, Vn) is a play of Chp(X, B) wherein Nonempty 
used S. Since (3 is winning for Nonempty we have that (Vn)n<tj G P- 

Ad (ju]). Fix a play (xn, K)n<w of Chp(X, ;S) in which Nonempty 
used &' . By definition of 6", we always have Vn = B{xn,Vn) where Vn = 
G{xi, Ui)i<n- Thus {xn, Un, Vn)n<uj is a play of Chp(X) wherein Nonempty 
used 6. Since & is winning for Nonempty, we have that {Vn)n<uj £ P- 
Moreover, since 

Vn+l C Un+1 QVnQVn, 

we have {Vn)n<uj = {Vn)n<uj, which means that {Vn)n<u! G P, by the invari- 
ance of P. □ 

A similar result holds for winning strategies for Empty, but we will have no 
use for that result, because we only study winning strategies for Nonempty. 



2.2 Trace strategies 

Trace strategies allow Nonempty to ignore all points played by Empty ex- 
cept the most recent point, and thus only consider the sequence of open sets 
that have been played before the latest move. This is a much weaker restric- 
tion on a strategy than stationarity, allowing trace strategies to be obtained 
in more general circumstances. We will show that a winning trace strategy 
can always be found when Nonempty has a winning strategy in Chp(X), 
without further assumptions on X. In the Section [2.31, trace strategies serve 
as an intermediate step in the path towards stationary strategies. In the Sec- 
tion [3l they are used to improve cardinality results in circumstances when 
we cannot obtain stationary strategies. 

Definition 2.8. The open trace of a (possibly partial) play {xi,Ui,Vi)i<^n 
of Chp(X) is the set {{Ui,V) ■ i < n} of pairs of open sets that have been 
played by the two players. 

Definition 2.9. A trace strategy for Nonempty in Chp(X) is a strategy 6 
where each move for Nonempty depends only on Empty's last move and 
the open trace of the previous moves. In other words, there is a function &* 
such that 

6{{xi, Ui)i<n) = ©*(x„, Un, {{Ui,Vi) : i < n}), 
where as usual Vi = &{{xj, Uj)j<i) for i < n. 
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Before proving the existence of trace strategies, we need to eliminate 
some strange behavior that is admissible in general strategies for Gale- 
Stewart games but serves no purpose in generalized Choquet games with 
invariant payoff sets. One reason behind the definition of an open trace as 
the set of previous moves, rather than the sequence of previous moves, is to 
reduce difficulties caused by possibility that the players play the same move 
repeatedly. However, additional work is required to completely remove the 
effects of repetition from arbitrary strategies. 

Definition 2.10. A strategy S for Nonempty in a generalized Choquet 
game is stable if &{xq, Uq; . . . ; Xn, Un) = Un implies that 

(3 (xq , Uq , . . . , Xn , Un , Xn , Un j • • • > Xni , Um ) 

— © (xq , Uq , . . . , Xn , Un > • • • j Xni , Um ) . 

In other words, Nonempty's responses are unaffected if Empty repeats the 
same move two (or more) times in a play. 

Every trace strategy is stable; every winning strategy for an invariant 
property can be made into a stable strategy. 

Proposition 2.11. Let P he an invariant property and let B he an arbi- 
trary basis for X. If NONEMPTY has a winning strategy in Q\\p{X) then 
Nonempty has a stable winning strategy in Onp{X,B). 

Proof. By Proposition 12. 7| we may assume that we have a winning strat- 
egy & for Nonempty in Cap{X,B). We will refine Nonempty's original 
strategy 6 in two phases. 

We first define the strategy 6' to follow S in all cases except when 
Ui)i<n) = Un- When this happens, we scan ahead repeating Empty's 
last move until 6's response is different from Un- If this never happens, we 
set & {{xi,Ui)i<n) = Un- If, after some number r of repetitions, we get 
a different answer Un, we define & {{xi,Ui)i<n) = Un and pretend that 
Empty's nth move was repeated r times in all future queries to &. Since P 
is invariant, the play without repetitions is winning for Nonempty if and 
only if the play with repetitions is winning for Nonempty. 

Next we define 6" from (3' as follows. Whenever Empty repeats a 
move. Nonempty initially responds (as & requires) with Empty's last 
played open set. However, if Empty suddenly plays differently. Nonempty 
collapses Empty's repeated plays to a single play before querying 6' on this 
and all future rounds. Again, since P is invariant, the play with repetitions 
is winning for Nonempty if and only if the play without repetitions is 
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winning for Nonempty. The strategy &" is a stable winning strategy for 
Nonempty in C\r\p{X). □ 



Our next theorem imphes the existence of winning trace strategies for 
Nonempty in every Choquet space. 

Theorem 2.12. Let P be an invariant property and let B he an arbi- 
trary basis for X. If Nonempty has a winning strategy in Chp(X) then 
Nonempty has a winning trace strategy in Chp{X,B). 

Proof. Let 6 be a stable winning strategy for Nonempty in Chp(X, B) as 
per Proposition 12. 1 ll (This is the only place where we use the fact that P is 
invariant.) We will use 6 to construct a function ©*, which in turn defines 
a trace strategy &t (as above) with 

&t{{Xi, Ui)i<n) = &*{Xn, Un,Tn), 

where 

Tn = {{Ui, &t{{xj, Uj)j<i)) ■.i<n}. 

We then show that &t is a winning strategy for Nonempty in Q.\\p{X,B). 

To ensure that Gt is indeed a winning strategy for Nonempty, we will si- 
multaneously define an auxiliary function w mapping nonempty open traces 
of partial plays to points in X. This function w will have the property that if 
(xj, Ui, Vi)i^ui is any play against S*, then Ui,Vi)i<,i^ is a play against 6, 
where yi = w{{{Uj, Vj) : j < i}) for i < u. 

The definition of &* {x,U,T) proceeds by induction on |T|. As a base 
case, we define &*{x, U, 0) = &{x, U); we do not need to define w{0). 

Suppose that we have specified &*{x, U, T) for all open traces of size less 
than n. Let (xj, Ui)i<n be a partial play for Empty against &t, and let be 
the corresponding open trace. In order to determine &t{{xi, Ui)i<n), we will 
define Vn = &*{xn,Un,Tn) and then define yn = 'w{Tn+i), where as above 
Tn+i = T„ U {{Un,Vn)}- For convenience, write Vi = (3t{{xj ,Uj)j<i) for 
i < n. By the induction hypothesis, if we define yi = w{{{Uj,Vj) : j < i}) 
for i < n, then we also have Vi = &{{yj, Uj)j<i) for every i < n. Moreover, 
we must choose y„ and Vn so that Vn = &i{yi, Ui)i<n) in order to preserve 
the induction hypothesis. 

If |r„| < n, then Vn = &*{xn, Un,Tn) and yn = w{Tn) have already been 
defined. However, the only way that |T„| < n could happen is if {yi,Ui)i<n 
includes redundant moves by Empty. Since S is a stable strategy, we 
must have Vn = &{{yi, Ui)i<n), since this equality was satisfied for the play 
obtained by contracting all redundant moves from {yi,Ui)i<n- 
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Now suppose \Tn\ = n. Using Zorn's Lemma, find a maximal set Y QUn 
such that the map y i-^ Vy is axi injection, where Vy = &{{vi, Ui)i<n)i Vi = yi 
for i < n, and Vn = y. We necessarily have Un = U^ey So we can 
pick yn & Y and Vn = Vy^ such that Xn & Vn- The fact that y i-^ Vy is an 
injection guarantees that defining w{Tn+i) = yn is sound. □ 

2.3 Stationary strategies 

Before proving our main result on the existence of stationary winning strate- 
gies in generalized Choquet games on spaces with open-finite bases, we will 
give a general criterion for the existence of winning stationary strategies in 
generalized Choquet games on any space. The motivating idea is that a 
stationary strategy for Nonempty in the Choquet game should respond to 
a move (x, U) with a neighborhood of x that is very small compared to U. 

Definition 2.13. Let X be a space with a basis B, and let © be a strategy 
for Nonempty in Chp{X,B). We say that {x,U,V) is a good triple for & 
ii U & B, V € B, X € V C. U , and V is contained in every response of 6 
to a partial play by Empty against & ending with the move {x,U). That 
is, {x,U,V) is a good triple for & if for every partial play (xj, C/j, Vi)i<„ of 
Chp{X, B) against & such that U C ni<n ^> have 

V C e{xQ,UQ\ . . .\Xn-\,Un~l\X,U). 

We often suppress ©, and simply say that (x, U, V) is a good triple, when 
Nonempty's strategy is clear from context. 

Definition 2.14. We say that 6 has enough good triples, relative to a given 

basis B, if for every open neighborhood U G of a point x there is an open 
neighborhood V & B oi x such that {x, U, V) is a good triple for ©. 

If © is a stationary winning strategy, then {x, U, V) is a good triple if and 
only if X G y C 6(x, [/). Therefore, a stationary strategy always has enough 
good triples. On the other hand, any winning strategy for Nonempty with 
enough good triples leads to a stationary winning strategy for Nonempty. 

Proposition 2.15. If P is an invariant property, then Nonempty has 
a stationary winning strategy in Chp{X) if (and only if) there is a basis 
B for X such that Nonempty has a winning strategy in Chp{X,B) with 
enough good triples. 

Proof. Suppose that 6 is a winning strategy for NONEMPTY in Chp{X,B) 
that has enough good triples. Define a stationary strategy ©^ in C\r\p{X, B) 
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by simply choosing, when presented with a move (x, U), some V € B such 
that {x, U, V) is a good triple for S. 

Let {xi,Ui,Vi)i<:uj be a play of Chp(X, jB) following 6^. We must show 
that (Vi)i<(^ G P. This is done by constructing a sequence (yl)i<uj of el- 
ements of B such that V^+i C y/^-^ C for all i € and such that 
(xj, Ui, Vl)i<^ui is a play of of Chp(X, ;S) following 6. Since {Vi)i<ui = {Vl)i<ui 
and P is invariant, it will immediately follow that (Vi)j<(^ € P. 

We proceed inductively. At round 0, Empty picks {xq,Uq); so Vq is 
chosen to complete a good triple. Define = &{xq,Uq), which means 
Vo C VJ)' by definition of good triple. 

Now at round i + 1, we may assume by induction that Vi (^V- . Empty 
has played Xj+i € C/j+i C Vi, which means that would be 

a legal move for Empty in response to the partial play {xk,Uk,Vj^)k<i 
in C\r[p{X, B). Now (xj+i, f/j+i, V^+i) is a good triple, so we know that 
= &i{xk, Uk)k<i+i) has the property that Xj+i G l^i+i C 1^.^^ C C/j+i C 
Vi. Continuing this process through all uj rounds produces the desired play 
ofChp(X,^). □ 

We are now prepared to prove our main result on the existence of station- 
ary winning strategies in generalized Choquet games. This result applies, 
in particular, to the original Choquet game and to its variant in which 
Nonempty is additionally required to follow a convergent strategy. 

Theorem 2.16. Let X he a space with an open-finite basis B and let P 
be an invariant property of descending sequences of open subsets of X. If 
Nonempty has a winning strategy in Chp(X) then Nonempty has a sta- 
tionary winning strategy in Chp(X). 

Proof. We will show that every trace strategy for Nonempty in Q.\\p{X,B) 
has enough good triples. This is sufficient, because if Nonempty has a 
winning strategy in Chp(X) then Nonempty has a winning trace strategy 
in Chp(X, ;B) by Theorem 12.121 If this trace strategy has enough good 
triples, then Nonempty has a stationary winning strategy in Chp(X) by 
Proposition 12.151 

Let <3 be a winning trace strategy for Nonempty in C\\p{X,B). Let 
Tu be the set of all open traces of finite partial plays following S for which 
(x, U) is a valid next move for Empty. Since B is open-finite, there are only 
finitely many pairs of open sets that can occur in elements of Tu, because 
each set in the pair must be a superset of U . Therefore, Tu is finite, and 
hence the set 

W = ^{&{x,U,T):T eTu} 
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is an open neighborhood of If 1/ G i3 is a neighborhood of x with V 
then (x, [/, is a good triple for ©. □ 



Theorem 11.31 is an immediate consequence of Theorem 12.161 and Proposi- 
tion [Tl 

3 Convergent strategies 

When X is a metric space, either Nonempty or Empty can ensure that 
the intersection of open sets in a play of the Choquet game consists of at 
most one point, by selecting open sets of smaller and smaller radius as the 
play progresses. We generalize this to non-metric spaces via the notion of 
convergent strategies, as defined in the introduction. Thus, if X is Ti, the 
intersection of open sets in a play of Ch(X) following a convergent strat- 
egy contains at most one point. However, we do not require a convergent 
strategy to be a winning strategy for Nonempty. 

The work of Galvin and Telgarsky |GT86j can be directly applied to 
study convergent strategies, as the following proposition demonstrates. 

Proposition 3.1. Nonempty has a convergent strategy in Ch(X) if and 
only if Nonempty has a stationary convergent strategy in Ch(X). [This 
strategy may not he a winning strategy in Ch(X).) 

Proof. Define a property P consisting of all descending sequences {Ui)i<^^ 
of open sets of X such that {Ui | i G cj} is a neighborhood basis for every 
point in PIjko; that NONEMPTY has a convergent strategy for 

Ch(X) is exactly the same as saying that Nonempty has a winning strat- 
egy in Chp(X). Because P is a monotone property, Theorem 12.31 applies 
to Chp(X), allowing any winning strategy in Chp(X) to be converted to 
a stationary winning strategy for Chp(X), which in turn is a stationary 
convergent stategy for Ch(X). □ 

The proposition that any open continuous image of a Choquet space 
is itself a Choquet space is listed as an exercise by Kechris |Kec95t 8.16]. 
We isolate the proof here so that we can refer to it during the proof of 
Theorem 13.31 

Proposition 3.2. Assume that &z is a winning strategy for Nonempty in 
Ch(Z) and that there is an open continuous surjection from Z to X . Then 
there is a winning strategy &x for Nonempty in Ch(X). 
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Proof. Let (3z be a winning strategy for Nonempty in Ch(Z) and let 
/: Z —7- X be an open continuous surjection. We inductively define a strat- 
egy Gx for Nonempty in Ch{X). The construction uses a back-and-forth 
technique following the diagram below. 



(xo,C/( 



'0. 



6z 



■> Vr 







(xo,C/o) ^ ^0 



/ 



/ 



At round 0, given xq ^ C. X, choose some ^ Z with /(xq) = xq, 
and let Uq = f~^{Uo). Then xq € f^o. Let Vq = &z{xo,Uo); so xq G Vq, 
which means /(xq) = xq G /(Vq). Let Vq be /(Vq). Because Vq C C/q = 
f~^{Uo), we have Vq C C/q- Thus Vq is a legal first move for Nonempty in 
response to (xq, Uq). 

Now at stage A; > 0, given {xk,Uk), let Uk = f~^{Uk) n Vk-i- We know 
that Xfc G f/fc C /(Vfc-i), which means that there is some point x^ G Vfe_i 
with /(xfc) = Xfc. Because /(x^) = x^ G Uk, we see that x^. G f~^{Uk), 
and thus x^ G C/^. Also, C/^ C Vk-i, by construction, which means that 
(xfc, C/fc) is a legal move for Empty in Ch(Z) in response to the partial play 
(xo,C/o, • - Let Vk = Gz{xq, Uq,... ,Xk,Uk) and define Vk = /(Vfe). 

Because Vk ^ Uk ^ f^^{Uk), we have Vk C ^7^. Because x^ G Vfc, we 
have Xfc G Vk- Thus 14 is a legal move for Nonempty in Ch(X) for this 
round. □ 

Our first theorem of this section characterizes the Ti spaces for which 
there is a convergent strategy for Nonempty in the Choquet game. 

Theorem 3.3. LetX he aTi space. Then X is the open continuous image of 
a complete metric space if and only if Nonempty has a convergent winning 
strategy in Ch(X). Moreover, the metric space can be taken to have the same 
weight as X. 

Proof. For the forward direction, suppose / : Z ^ X is an open continuous 
surjection from a complete metric space Z to a Ti space X. Let &z be a 
convergent winning trace strategy for Nonempty in Ch(Z) with the prop- 
erty that the open sets played by Nonempty in any play following &z have 
radii converging to 0, and thus the sequence of points played by Empty is a 
Cauchy sequence. The canonical winning strategy for NONEMPTY in Ch(Z) 
has these properties. Construct a winning strategy &x for Nonempty in 
Ch{X) exactly as in the proof of Proposition! 
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We must prove that &x is a convergent strategy. Let {xk, Uk)k<Muj be a 
play of Ch(X) following &x- Then there is a corresponding play (x^, Uk)k<u} 
as defined in the construction of &z, and a corresponding sequence (Vfc)fc<aj- 

Because &z is a convergent winning strategy for Nonempty in Ch(Z), 
there is a single point z £ f]-Ui, which is the limit of the sequence {xi)i^^. 
To see that U = f]^Ui is a, singleton, suppose y and z are distinct points 
of U. Then there is a sequence {yi)i<ui such that in G J7j and f{yi) = y, 
and a sequence {zi)i^i^ such that G C/j and /(ij) = z. Now, because the 
radii of {Ui)i<:ui converge to 0, and Z is a complete space, both {yi)i<u) and 
{zi)i<uj are convergent, and have the same limit /. Now let 1^ C X be an 
open neighborhood of z with y W . Then / G f~'^{W) and so {yi)i<ui is 
eventually in f~^{W), which is impossible because y ^ W but f{yi) = y. 

This shows that U contains a single point z = f{z). Now let W C X be 
any open neighborhood of z. Then f^^{W') is an open neighborhood of z, 
and so Vfc C f~^(W') for some k. Then z £ Vk Q W; this shows that &x 
is a convergent winning strategy for Nonempty. 

For the converse, assume that X is a Ti space and that Nonempty has 
a convergent winning strategy 6 in Ch{X). Note that the property that a 
play of Ch(X) is convergent and winning is an invariant property. Thus, by 
Theorem 12.121 we may assume S is a trace strategy. 

Let 13 be any basis for X and let S C HrKw ^e the set of all descending 
sequences {Un,Vn)n<uj of pairs of elements of B such that for every n < uj 
there is some x £ Un such that 

Un+i C K = e{Un,x,{{Ui,Vi) : i < n}). 

Now HrKw ^ natural complete metric: the distance between two 

sequences is 2"" when n is the index of the first position where the sequences 
differ. Moreover, S is closed as a subset of nn<(.j ^"^^ ^^'^ ^^^^^ 5* is a complete 
metric space. 

Any sequence {Un,Vn)n<ui € S will have a single point of X in Hi^i) 
because 6 is a convergent winning strategy for Nonempty and X is Ti. 
Thus there is a well-defined map f : S ^ X such that f{{Un, Vn)n<ui) is the 
unique element of f]^ Vn- To check that this map is continuous, fix a point 
X in an open set U, and a sequence s € S with f{s) = x. Then, because 6 
is convergent, there is some n such that s(n) C U. The set of all sequences 
in S that agree with s on the first n coordinates is an open neighborhood U 
of s with f{U) C U. 

To check that / is an open mapping, let U be a basic open set in S. 
Without loss of generality, U is determined by a finite initial segment r = 
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{Ui, Vi, . . . , Un, Vn) of open sets. Now for any x G Vn, there is an extension 
of r to an element Sx with f{sx) = x, which is obtained by simply playing 
X and a neighborhood basis of x in the Choquet game. Thus f{U) = Vn- 

Finally, we verify that the weight of the metric space can be taken to 
be the same as the weight of X. If X is finite, then because X is Ti it is 
discrete, and the result is trivial. Now suppose that X is infinite and B is 
a basis for X of minimal cardinality; B will be infinite as well. Now the 
space S, if constructed from B as above, has a basis whose cardinality is no 
larger than the cardinality of the set of finite subsets of B^. This will be 
exactly the cardinality of B. □ 

Our next example shows that the completeness assumption in Theo- 
rem [3]3] cannot be removed altogether. We will rely on a characterization of 
the first-countable spaces due to Ponomarev. 

Theorem 3.4 (Ponomarev |Pon60| ) . A Tq space is first- countable if and 
only if it is the open continuous image of a metric space. 

The space in this example has been discussed by Todorcevic |Tod84| . 

Example 3.5. There is a first- countable Hausdorff space X such that there 
is no convergent strategy for Nonempty in Ch{X). Moreover, by Theo- 
rem \3.4\ this space is the open continuous image of a metric space. 

Proof. The example relies on several concepts from set theory that we define 
briefly here; these are not used outside of the present proof. The set of 
countable ordinals is denoted ui. A subset of cji is unbounded if it has no 
upper bound less than ui, and closed when it is closed in the order topology. 
A set is club if it is closed and unbounded, and stationary if it has nonempty 
intersection with every club set. Every club set is stationary, and it is well 
known that there are stationary sets that do not contain any club set. A 
function / from an initial segment of uji to loi is continuous if it is continuous 
in the order topology. 

Fix a set A C uji that is stationary and does not contain any club set; 
thus wi \ j4 is unbounded in wi . We construct our example X = Xa as the 
set of all maximal paths through a certain tree T. For each ordinal a < wi, 
let Tq consist of all continuous, increasing functions from the ordinals less 
than or equal to a to wi \ A. Then let T = Uck^^i assign X the 

topology in which each element r of T determines a basic open set Nr, 
consisting of those elements of X that extend r. 

Any maximal path / through T can be naturally identified with a con- 
tinuous increasing function from an initial segment dom(/) C uji to uji \ A. 
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Moreover, o(/) = sup{/(a) : a G dom(/)} will be an element of A or will 
be uji. For, if o(/) < uji is not in A, then we could extend / to a larger 
continuous increasing function, because we have assumed that wi \ ^ is 
unbounded. 

For any / G X, if o(/) = wi, then dom(/) = oji and C = {f{a) : a < coi} 
will be a club set. In this case, because A is a stationary set, C Ci A is 
nonempty, contradicting the definition of /. Thus, each maximal path / 
through T has a bounded range, and thus a bounded domain, so there is 
some sequence (r(z))i<a; with / = P)7VT-(j). This means that X is first- 
countable. 

Now suppose that © is a convergent strategy for Nonempty in Ch(X); 
we will show that A contains a club set, namely the set 

C = Hf) : / G T and o{f) G A}. 

As this set is clearly a subset of A, we only need to prove it is closed and 
unbounded. Note that, because a descending sequence of nonempty open 
sets of X cannot have an empty intersection, (3 will necessarily be a winning 
strategy. Moreover, because X is Hausdorff, any play of Ch(X^) that follows 
6 will have a single point in the intersection of the open sets played. 

To see that C is unbounded, note that for any P < ui, the set of ordinals 
between /3 and uji that are of the form o(/) for some f G T will be a club 
set, which will have nonempty intersection with the stationary set A. 

Let (ai)i<a; be any increasing sequence of elements of C. To complete the 
proof that C is a club set, we must show that a = supctj is in C. We define 
a play of Ch{X) that follows (3. At stage 0, find some element fo^X with 
o(/o) = otQ', this is possible because of the definition of C. Make Empty play 
/o and any open neighborhood of /o, so that 6 returns Vq. We may assume 
that Vq is a basic open neighborhood, determined by a continuous increasing 
function qq from an initial segment of uji to ui \ A. Now, because /o G Vq, 
there is no ordinal in the range of go that is larger than ao- Thus, because 
dom((7o) has a largest element and ao is a limit ordinal, we can extend 
to some fi G Vq such that o(/i) = ai, and then find a basic neighborhood 
Ui of fi such that every / G C/i has o(/) > ag- Let Vi be the response of 
& when Empty now plays (/i, C/i); then Vi is determined by some function 
gi G T. Continuing inductively, we generate a play {fi,Ui)i<:ui of Ch(X) 
following 6, and a corresponding sequence {gi)i<oj- 

Because 6 is a convergent winning strategy, there is a uniqTic point 
/ G C\iUi. Moreover, / = IJiSi) because otherwise there would be more 
than one point in C/j. Now we have a = supccj = o(/), and we proved 
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above that o(/) must be in A. By the definition of C, this imphes that a € C, 
which is what we wanted to prove. Thus, if Nonempty has a convergent 
strategy in Ch(X), then A contains the club set C. This contradicts the 
assumption that A is stationary but does not contain a club set; thus there 
is no convergent strategy for Nonempty in Ch(X). □ 

Before we prove the remaining theorems from the introduction, we re- 
quire two propositions about spaces with specific kinds of bases. 

Proposition 3.6. // a Ti space X has a basis of countable order, then 
Nonempty has a stationary convergent strategy in Ch(X). {This strategy 
may not be a winning strategy.) 

Proof. Suppose B is a basis of countable order for the space X. Define a 
stationary strategy S by letting V = &{x, U) be any element of B such that 
X V U, unless that is impossible, in which case U = &{x,U). The 
second case can only occur if U = {x}. 

Suppose that {xi,Ui)i<^u) is a play of C\r\(X) following &. Suppose x € 
f] - Ui. If the set U = {Ui : i < uj} is infinite, then U is a neighborhood basis 
for X because B is of countable order. Otherwise, U is finite, in which case 
there is some U gU which is a minimal open neighborhood for x; this also 
means that U is a neighborhood basis for x. □ 

The proof of the following proposition is similar to the proof of Choquet's 
theorem presented by Kechris |Kec95l sec. 8.E] 

Proposition 3.7. A Ti space X has a uniform basis if and only if X is 
metacompact and Nonempty has a stationary convergent strategy in Ch(X). 
(This strategy may not be a winning strategy.) 

Proof. For the forward implication, suppose is a uniform basis for X. We 
know from Theorem 11.61 that X is metacompact. Also, B is of countable 
order, which implies that Nonempty has a stationary convergent strategy 
in C\r\{X) by Proposition 13.61 

For the reverse implication, suppose that X is metacompact and that (3 
is a stationary convergent strategy for Nonempty in Ch{X). 

We use 6 to inductively construct a uniform basis B for X in oj stages. 
At stage 0, set Bq = {X}, which is a point-finite open cover of X. At stage 
i + having defined the point-finite open cover Bi, pick jBj+i to be a point- 
finite open refinement of the family {&{x, U) : x £ U E Bi}. We claim that 
B = Ui<w is a uniform basis for X. 
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To see this, suppose that A B is mfinite and that x & f^A. Let A be 
the upward closure of A in B. Now ^ is a basis at x only if ^ is a basis 
at X. Since Bi is point-finite and x belongs to every element of A, the set 
An Bi is finite for each i < uj. 

Consider the finitely branching tree T of finite sequences {Ui)i<n such 
that Ui G An Bi and, if i > 1, then Ui C ©(w, for some w G C/j. 

The definition of {Bi)i<^^ guarantees that every element of A belongs to a 
sequence in T. Since A is infinite it follows that T is also infinite. 

By Konig's Lemma, T has an infinite branch {Ui)i^uj- By definition of T, 
we can pick a sequence of points {'Wi)i<:ui such that {wi, Ui)i<^^ is a play of the 
game Ch(X) following 6. Since 6 is convergent, it follows that {f/i}i<(^ ^ A 
is a neighborhood basis at x, hence A is also a neighborhood basis at x. □ 

The next theorem parallels Theorem I3.3t it characterizes the Ti meta- 
compact spaces for which Nonempty has a convergent strategy in the Cho- 
quet game. 

Theorem 3.8. Let X he aT\ space. Then X is the open continuous compact 
image of a metric space if and only if X is metacompact and Nonempty 
has a convergent strategy in Ch(X). Moreover, if these conditions hold, then 
Nonempty has a stationary convergent strategy in Ch(X). [This strategy 
may not he a winning strategy.) 

Proof. Let X be a Ti space. By Theorem 1 1.71 ^ is the open continuous com- 
pact image of a metrizable space if and only if X has a uniform basis. But, 
by Proposition 13. 7( X has a uniform basis if and only if X is metacompact 
and Nonempty has a stationary convergent strategy in Ch(X). □ 

Our next theorem will require an additional result on metacompactness. 

Proposition 3.9. Let X and Y be Ti spaces and let f he an open continuous 
compact mapping of X onto Y . If X is paracompact then Y is metacompact. 

Proof. Let Vq be an open cover of Y and let Uq = {f~^iV) : V G Vo}, which 
is an open cover of X. Since X is paracompact, we can find a locally-finite 
open refinement U oIUq. We claim that V = {f{U) : U G U} is a point-finite 
open refinement of Vq. 

The fact that V is an open refinement of Vq is clear. Since / is open 
and onto, V is certainly an open cover of Y. For each U (z U there is a 
y G Vo such that U C f-^{V). Therefore, f{U) C V, which shows that V 
is a refinement of Vq- 
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It remains to show that V is point-finite. Fix y G y. For each x G X, 
we can find an open neighborhood Wx of x that meets only finitely many 
elements ofU. Because / is a compact mapping, f~^{y) is a compact subset 
of X. So we can find . . . , € f~^{y) such that f~^{y) ^ W^i U- • - UWx^- 
UU eU and y G f{U) then [/ n W^^ / for some i e {1, . . . ,k}. By our 
choice of Wx^ , there are only finitely many such U (zU for each i G {1, . . . , /c}. 
Therefore, the set {V e V : y £ V} is finite. □ 

Our final theorem gives a characterization of the Ti metacompact spaces 
for which Nonempty has a convergent winning strategy for the Choquet 
game. 

Theorem 3.10. Let X be a Ti space. Then X is the open continuous 
compact image of a complete metric space if and only if X is metacompact 
and Nonempty has a convergent winning strategy in Ch{X). Moreover, the 
strategy can be taken to be stationary, and the metric space can be taken to 
have the same weight as X. 

Proof. First, assume that /: Z — )• X is an open continuous compact sur- 
jection from a complete metric space Z to X. It follows from Theorem 13.31 
that Nonempty has a convergent winning strategy in Ch(X), and it follows 
from Proposition 13.91 that X is metacompact. The proof of the converse 
implication will show that we can take the strategy to be stationary. 

For the converse, assume X is a metacompact Ti space and Nonempty 
has a convergent winning strategy for Ch(X). By Propositions 13. l l and 13.71 
there is a uniform basis B for X. Because B is open-finite, we know that 
Nonempty has a stationary winning strategy S in (1\\{X,B), by Theo- 
rem [2?T6] and Proposition I2.7i Because B is of countable order, this strategy 
will also be convergent. We may assume, as in the proof of Proposition 13.71 
that B = Un<aj ^rii where Bq = {X} and each Bn+i is a point-finite refine- 
ment of {6(x, [/) : X G [/ G Bn}. 

The proof now resembles the second part of the proof of Theorem 13.31 
The space HrKo; ^ complete metric in which the distance between 

two distinct sequences is 2~" when n is the index of the first position where 
the sequences differ. Let S be the set of all descending sequences {Un)n<ui ^ 
nn<u; ^ri of Open subsets of X such that for every n < w, there is some 
X G Un+i such that Un+i C 6(x, Then 5 is a closed subset of nn<aj ^n-, 
and thus 5 is a complete metric space. 

Now let / : S" — > X be the unique map such that {f {{Un)n<iS)} = 
C\n<uj ^n- It is easy to check that this is an open continuous mapping from 
S onto X, using the same technique as the proof of Theorem 13.31 To see 
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that / is a compact mapping, note that / ^(x) is a closed subset of Sx, 
where 

Sx= Yl{U eBn-.xeU}. 

n<ui 

Because each Bn is point-finite, Sx is homeomorphic to a product of finite 
discrete spaces and is thus compact. □ 
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